حل مسئله تور پوشش دهنده در حالت تعمیم یافته با ادغام روشهای ابتکاری و فرا ابتکاری

از مهمترین مسائل بهینه سازی ترکیباتی، مسئله فروشنده دورهگرد میباشد. این مسئله کاربردهای زیادی را در زمینههای مختلف داراست. در این پژوهش به حل مسئله تور فروشنده دورهگرد پوشش دهنده در حالت تعمیم یافته میپردازیم. این مسئله بدین شکل بیان شده، که برای بازدید گرهها توسط فروشنده، یکسری اولویتها و شرایط در نظر گرفته میشود که بیان این شرایط بدین قرار است. در بازدید گرهها، فروشنده با محدودیت بازدید مواجه است. این محدودیت بدین نحو بیان میشود، که فروشنده نمیتواند برخی از گرهها را بازدید کند بلکه باید آنها را پوشش دهد. همچنین شرایط برای گرههای بازدید شونده بدین قرار است، که فروشنده حتماً باید برخی از این گرهها را بازدید کند. از جمله شرایط دیگر مطرح در مسئله، شرط تکرار در بازدید گرهها میباشد، که در این صورت با دو حالت برای بازدید گرهها مواجه میشویم. در حالت اول حداکثر یکبار میتوان گرهها را بازدید کرد، ولی در حالت دوم بازدید گرهها با تکرارهای مختلف مطرح میشود. هدف در این مسئله کمینه کردن هزینههای تور میباشد. به منظور دستیابی به هدف، مدلهای برنامه ریزی خطی عدد صحیح برای مسئله طرح شد، سپس حل دقیق مدل، با حالت اول بازدید گرهها توسط cplex 13.1 انجام شد. سپس ادغام روش -های جستجوی محلی و جستجوی ممنوع به همراه روش ایجاد آشفتگی بیان شد و با استفاده از روش تحلیل حساسیت دسته پارامترهای مناسب برای حل انتخاب گردید. آنگاه با استفاده از روش کد نویسی c++ روشهای طرح شده، برنامه نویسی و اجرا شدند. در نهایت مقایسه بین مقادیر روشهای حل قطعی و روشهای مطرح شده صورت گرفت که با توجه به مقایسه، روشهای مطرح شده کارائی مناسبی را در حل مسئله ارائه دادند.